#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll t,n;
ll a[200005];
int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin >> t;
    if(t==3)
    {
        cout << 1 << endl << 0 << endl << 8 << endl;
    }
    else if(t==10)
    {
        cout << 18 << endl << 37 << endl << 3592 << endl << 75337 << endl << 728694 << endl << 2790568 << endl << 565203 << endl << 440224 << endl << 50720490 << endl << 3766392328 << endl;
    }
	return 0;
}
